Problema 2 (Sateliti)

Se preconizeaza lansarea pe orbita a unui grup de sateliti. Doi
sateliti pot transmite date de la unul la altul fie in mod direct, fie
indirect (adica prin intermediul altor sateliti intermediari); de asemenea 
este posibil sa nu aiba nici o legatura. Spunem ca doi sateliti sunt vecini 
numai daca ei pot transmite unul altuia date in mod direct.
	Fiind date un numar n si un set de n numere intregi, se cere:
a) Sa se stabileasca daca exista o configuratie de n sateliti astfel 
incat setul de n numere citite la intrare sa corespunda vecinilor satelitilor;
b) Daca raspunsul la punctul (a) este YES, atunci descrieti o astfel de
configuratie;
c) Fiind data configuratia din (b), decideti daca se pot trimite date
de la oricare satelit la oricare altul.
 
Intrare (fisier INPUT.TXT):
Fisierul de intrare contine o singura linie pe care se afla o secventa
de numere intregi separate prin cate un spatiu. Primul numar, n<=20 da
numarul de sateliti de pe orbita. Urmatoarele n numere intregi 
reprezinta numarul de vecini ai fiecarui satelit. Atentie! Ordinea 
in care sunt date numerele vecinilor directi nu are nici o importanta.

Iesire (fisier OUTPUT.TXT):
Prima linie a fisierului de iesire contine raspunsul la punctul (a):
YES sau NO.
Daca raspunsul este NO, nu se mai cere altceva la iesire;
Daca raspunsul este YES, atunci urmeaza n linii, fiecare cu cate n
numere 0/1, separate prin cate un spatiu, formand o matrice nxn.
Satelitii i si j sunt vecini daca si numai daca al (i,j)-lea element 
al matricii este 1.
A (n+2)-a linie a fisierului de iesire corespunde punctului (c) si este
un YES sau NO.

Exemplul 1:
Intrare:			Iesire:
6 4 3 1 4 2 0			NO

Exemplul 2:
Intrare:			Iesire:
7 4 3 1 5 4 2 1			YES
				0 1 1 1 1 1 0
				1 0 1 0 0 0 0
				1 1 0 1 0 1 0
				1 0 1 0 0 1 0
				1 0 0 0 0 0 0
				1 0 1 1 0 0 1
				0 0 0 0 0 1 0
				YES

Exemplul 3:
Intrare:			Iesire:
6 2 3 1 1 2 1			YES
				0 1 0 1 0 0
				1 0 1 1 0 0
				0 1 0 0 0 0
				1 1 0 0 0 0
				0 0 0 0 0 1
				0 0 0 0 1 0
				NO

Limita de timp per test: 20 secunde;
Punctaj maxim: 35 puncte
--------------------------------------
				